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CLAIMS : 

What is claimed is: 

1, A method for generating pseudo random test patterns 
5 for simulating a hardware model comprising: 

generating a driver model having a plurality of 
states, wherein each state indicates whether to drive an 
interface of the hardware model; 

initiating a random walk through the driver model to 
10 generate a driver test pattern; and 

controlling simulation of the hardware model using 
the driver test pattern. 

2, The method of claim 1, wherein each state of the 

15 plurality of states comprises one of a drive state and a 
wait state. 

3, The method of claim 1, wherein the step of 
generating a driver model comprises: 

20 creating at least one driver subgraph having a 

plurality of states; and 

connecting the at least one driver subgraph to form 
the driver model . 

25 4. The method of claim 3, wherein each driver subgraph 
is a Markov chain. 

5. The method of claim 3, wherein each state has a 
probability of transitioning to at least one other state. 

30 
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6. The method of claim 1, further comprising: 

generating a command model having a plurality of 

states, wherein each state indicates a command to send 

across an interface of the hardware model; 
5 initiating a random walk through the command model 

to generate a command test pattern; and 

controlling simulation of the hardware model using 

the command test pattern. 

10 7. The method of claim 6, wherein the step of 
generating a command model comprises: 

creating at least one command subgraph having a 
plurality of command states; and 

connecting the at least one command subgraph to form 
15 the command model . 

8. The method of claim 7, wherein each command subgraph 
comprises a Markov chain. 

20 9. The method of claim 7, wherein each state has a 

probability of transitioning to at least one other state. 

10. An apparatus for generating pseudo random test 
patterns for simulating a hardware model comprising: 
25 generation means for generating a driver model 

having a plurality of states, wherein each state 
indicates whether to drive an interface of the hardware 
model ; 

initiation means for initiating a random walk 
30 through the driver model to generate a driver test 
pattern; and 
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control means for controlling simulation of the 
hardware model using the driver test pattern. 

11. The apparatus of claim 10, wherein each state of the 
5 plurality of states comprises one of a drive state and a 

wait state. 

12. The apparatus of claim 10, wherein the generation 
means comprises: 

10 means for creating at least one driver subgraph 

having a plurality of states; and 

means for connecting the at least one driver 
subgraph to form the driver model . 

15 13. The apparatus of claim 12, wherein each driver 
subgraph is a Markov chain. 

14. The apparatus of claim 12, wherein each state has a 
probability of transitioning to at least one other state. 

20 

15. The apparatus of claim 10, further comprising: 
means for generating a command model having a 

plurality of states, wherein each state indicates a 
command to send across an interface of the hardware 
25 model; 

means for initiating a random walk through the 
command model to generate a command test pattern; and 

means for controlling simulation of the hardware 
model using the command test pattern. 

30 

15. The apparatus of claim 15, wherein the means for 
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generating a coininand model comprises: 

means for creating at least one command subgraph 
having a plurality of command states; and 

means for connecting the at least one command 
5 subgraph to form the command model , 

17. The apparatus of claim 16, wherein each command 
subgraph comprises a Markov chain. 

10 18. The apparatus of claim 15, wherein each state has a 
probability of transitioning to at least one other state. 

19. A computer program product, in a computer readable 
medium, for generating pseudo random test patterns for 

15 simulating a hardware model comprising: 

instructions for generating a driver model having a 
plurality of states, wherein each state indicates whether 
to drive an interface of the hardware models- 
instructions for initiating a random walk through 
20 the driver model to generate a driver test pattern; and 
instructions for controlling simulation of the 
hardware model using the driver test pattern. 

20. The computer program product of claim 19, further 
25 comprising: 

instructions for generating a command model having a 
plurality of states, wherein each state indicates a 
command to send across an interface of the hardware 
model ; 

30 instructions for initiating a random walk through 

the command model to generate a command test pattern; and 
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instructions for controlling simulation of the 
hardware model using the command test pattern. 
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